uplink Macro Diversity of Limited Backhaul 

Cellular Network 

Amichai Sanderovich*, Oren Somekh^ H. Vincent Poor^ and Shlomo Shamai 

(Shitz)* 

* Department of Electrical Engineering, Technion, Haifa 32000, Israel 
^ Department of Electrical Engineering, Princeton University, Princeton, NJ 

08544, USA 

Email: amichi@tx.technion.ac.il, orens@princeton.edu, poor@princeton.edu, 

sshlomo@ee.technion.ac.il 



Abstract 

In this work new achievable rates are derived, for the uphnk channel of a cellular network 
with joint multicell processing, where unlike previous results, the ideal backhaul network has finite 
capacity per-cell. Namely, the cell sites are linked to the central joint processor via lossless links 
with finite capacity. The cellular network is abstracted by symmetric models, which render analytical 
treatment plausible. For this idealistic model family, achievable rates are presented for cell-sites that 
use compress-and-forward schemes combined with local decoding, for both Gaussian and fading 
channels. The rates are given in closed form for the classical Wyner model and the soft-handover 
model. These rates are then demonstrated to be rather close to the optimal unlimited backhaul joint 
processing rates, already for modest backhaul capacities, supporting the potential gain offered by the 
joint multicell processing approach. Particular attention is also given to the low-SNR characterization 
of these rates through which the effect of the limited backhaul network is explicitly revealed. In 
addition, the rate at which the backhaul capacity should scale in order to maintain the original high- 
SNR characterization of an unlimited backhaul capacity system is found. 

Index Terms 

Distributed Antenna Array, Fading, Limited Backhaul, Multicell Processing, Multiuser Detection, 
Shannon Theory, Wyner's Cellular Model. 



I. Introduction 

The growing demand for ubiquitous access to high-data-rate services has produced a sig- 
nificant amount of research analyzing the performance of wireless communications systems. 
Cellular systems are of major interest as the most common method for providing continuous 
services to mobile users, in both indoor and outdoor environments. In particular, the use of joint 
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multicell processing (MCP) has been identified as a key tool for enhancing system performance 
(see [1] [2] and references therein for recent results on MCP). 

Analysis of MCP has been so far based primarily on the assumption that all the base-stations 
(BSs) in the network are connected to a remote central processor (RCP) via an ideal backhaul 
network that is reliable, has infinite capacity and full connectivity. In this case, the set of BSs 
effectively acts as a multiantenna transmitter (downlink) or receiver (uplink) with the caveat 
that the antennas are geographically distributed over a large area. Since the assumption of 
an ideal backhaul network is quite unrealistic for large networks, more recently, there have 
been attempts to alleviate some of the conditions by considering alternative models. In [3] a 
limited-connectivity backhaul network model is studied in which only a subset of neighboring 
cells is connected to a central joint processor. In [4] [5] a topological constraint is imposed in 
which there exist unlimited capacity links only between adjacent cells, and message passing 
techniques are employed in order to perform joint decoding in the uplink. Finally, [6] deals 
with practical aspects of limited capacity backhaul cellular systems incorporating MCP, where 
each BS quantizes its received signal and forwards it to the RCP via a finite-capacity reliable 
link. It is noted that [6] uses a simple quantization scheme that does not use the correlation 
between the received signals at neighboring BSs to reduce the compression rate. 

Since its introduction in [7], the Wyner cellular model family has provided a framework for 
many studies dealing with multicell processing. Despite its simplicity, this model captures the 
essential structure of a cellular system and facilitates analytical treatment. The uplink channels 
of the Wyner linear and planar models are analyzed in [7] for optimal and linear minimum 
mean square error (MMSE) MCP receivers, and Gaussian channels. In [8], the Wyner model is 
extended to include fading channels and the performance of single and two cell-site processing 
under various situations is addressed. In [9] the results of [7] are extended to include flat fading 
channels (the reader is referred to [1] for a comprehensive survey of studies dealing with the 
Wyner model family). 

As mentioned earlier, most works dealing with MCP assume that the backhaul network 
connecting the cell-sites to the RCP is error-free with infinite capacity. In this work we use the 
new, recently presented result from [10] to relax this assumption and allow each cell-site to 
connect to the RCP via a reliable error-free connection, but with limited capacity. Such a model 
suits cellular networks, where joint decoding can improve the overall network performance, 
with the underlying assumption that the received signals are forwarded to one location to be 
jointly processed. Since network resources are finite, in particular when the cell-sites are in 
fact "hot spots" with limited complexity, the inclusion of finite backhaul resources facilitates 
better prediction of the performance gain offered by MCP. 

Recently, the common problem of nomadic terminals sending information to a remote 
destination via agents with lossless connections has been investigated in [11] and in [10] and 
then extended in [12] and [13] to include multiple-input multiple-output (MIMO) channels. 
The main difference between the scalar channels and the vector channels, is the inability to get 
a tight upper bound, due to the entropy power inequality. These works focus on the nomadic 
regime, in which the nomadic terminals use codebooks that are unknown to the agents, but 
are fully known to the remote destination. Such setting suits the uplink channel of the limited 
backhaul cellular system with MCP, where the oblivious cell-sites play the role of the agents. 
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Adhering to [10], [12], we assess the impact of limited backhaul capacity on the performance 
of two transmission schemes: (a) the "oblivious" scheme - in which the cell-sites are unaware 
of the users' codebooks, and use a distributed Wyner-Ziv compress-and-forward scheme to 
send a compressed version of their received signal to the RCP for joint decoding; and (b) the 
"partial local decoding" scheme - in which the users split their messages into two parts, where 
the first part is decoded according to the "oblivious" scheme, while the second part is decoded 
locally by the relevant BSs (treated as a version of the broadcast channel). 

Throughout this work we use two variants of the linear Wyner cellular setup [7], which 
provide a homogenous framework with respect to the mobile users and cell-sites. The first 
model is the circular Wyner model where the cells are arranged on a circle and each user 
"sees" three BSs, its local BS and the the two neighboring BSs. The second model is referred 
to as the circular soft-handoff (SH) model, in which the cells are arranged on a circle but 
the users "see" only two BSs, their local BS and the left neighboring BS. This setup focuses 
on users that are located on a cell edge, and thus are simultaneously received by two BSs. 
This type of situation is often referred to as soft-handoff. Due to its simplicity and the unique 
two-block diagonal structure of its channel transfer matrix, the SH model facilitates analytical 
treatment which provides additional insight. For both of these setups we are interested in the 
asymptotic scenario of infinitely many nodes, in which case the circular and linear models 
are equivalent. We consider both non-fading (Gaussian) and flat Rayleigh fading channels, 
although most of the results apply almost verbatim to other fading distributions. 

Special attention is given to the low-signal to noise ratio (SNR) characterization of the 
resulting achievable rates. We apply the tools of [14] and provide closed-form expressions for 
the minimum energy per-bit required for reliable communication, and to the low-SNR rate slope 
for the suggested transmission schemes. In particular, the low-SNR parameters are expressed 
in a uniform way for both the limited and unlimited backhaul versions. This, in turn, reveals 
the effects of the limited backhaul network in a simple and concise manner. The high-SNR 
regime is also studied. In particular we provide the rate in which the backhaul capacity should 
scale with the SNR, in order for both schemes to preserve the high-SNR characterization of 
their parallel unlimited backhaul capacity counterparts. 

The rest of the paper is organized as follow. In Section |II] we define the system models. 
Section |lll] includes a short review of useful previous results that are used in the sequel. In 
Section |IV] we derive an achievable rate for oblivious cell-sites, while in Section |V] we extend 
the result to the case where cell-sites can perform local decoding. Numerical examples are 
presented in Section |VIl which demonstrate the effect of limited backhaul capacity on MCP 
performance. Several proofs and the analysis of the low-SNR characterization, are relegated 
to the appendices. 

II. System model 

Throughout this paper we consider two variants of the linear Wyner cellular uplink channel 
[7] (see also [15]): (a) the circular Wyner model, and (b) the "soft-handoff model. Since both 
models resemble one another to a certain extent, the circular Wyner model is presented in full 
while the "soft-handoff model is briefly described emphasizing its unique characterization. 
See Figure [H for a simple illustration of the network topology. 
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A. The Circular Wyner Model 

This fully synchronized model includes identical cells, indexed by j = 0, . . . , — 1 
arranged on a circle. Each cell includes K identical single antenna mobile users, indexed k = 
1,. . . ,K, and a single-antenna base-station. According to the wide-band (WB) transmission 
scheme used, all transmitters simultaneously use all bandwidth. It is noted that the WB access 
protocol is optimal [8]. The users of the jth cell transmit {Xj^^}^^^ into the channel. Each 
user sends the message Afj ^ to the RCP, where Mj^k £ [1, • • • , 2'^^^ '=] and Rj^k is defined as the 
communication rate. The rate region is defined to be achievable, if the probability of erroneous 
message in the RCP can be made arbitrary small, for sufficiently large block length. 

Each cell-site receives the faded transmission of its cell's users with independently faded 
interference from the users of the adjacent cells and independent white additive noise. The 
received signal at the j*^ cell-site for time index t reads 



Yj{t) = Hkii) Xj{t) + aJ2 ihkit) Xu^i]N,k{t) + CjA^) ^b+i]iv,fc(^)) + Zj{t), (2-1) 



where [j]^ — j mod A^, and the fixed inter-cell interference factor is a G [0, 1]. Each additive 
noise Zj{t) sample is a zero mean circularly- symmetric complex Gaussian random variable with 
unit variance, i.e. Zj{t) ~ CN{0, 1). The users use zero mean circularly- symmetric complex 
Gaussian codebooks with average power P/K, Xj^k ~ CiV(0, f). The fading coefficients 
{oj fc, bj^k, '^j,k}k=i are independent and identically distributed (i.i.d.) among different users and 
and can be viewed for each user as ergodic independent processes with respect to the time 
index. All the users are unaware of their instantaneous fading coefficients and are not allowed 
to cooperate in any way. 

Using vector representation, expression (12-11) can be rewritten as (with the time index dropped 
for the sake of brevity) 



where A/" = {0, . . . , iV - 1} and /C = {1, . . . , K}. Accordingly, = {Yq, . . . , Yn_i} is the 
X 1 received signal vector, Xj^x: = {Xo,i, Xo,2 • • • , ^at-i.e--!, ^Ar-i,i^} is the NK x 1 
transmit vector Xj^ic ~ CAf{0, P/ KInkI^ and Zj^ = {Zq, . . . , Z^^i} is the A^ x 1 noise 
vector Zj^f ~ CJ\f{0, I^)- The matrix H is the A^ x A^A' channel transfer matrix defined by 



K 



K 



k=l 



k=l 



= HXf/ic + Z^f, 



(2-2) 



H 



( ao aco 

ah\ ai aci 

Q!b2 a2 a;C2 

: aba 












(2-3) 







aCAr_2 



aCAr_i 







ttb 



v 



'An M X M identity matrix is denoted by Im 
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where, aj = {aj^i, . . . , aj^x}, bj = . . . , bj^x} and Cj = {cj^, . . . , cj^k} are 1 x K row 
vectors denoting the fading coefficients, experienced by the K users of the jth, [j — l]Arth, and 
[j + IjAfth cells, respectively, and received by the jth cell-site. 

The above description relates to the WB protocol where all users transmit simultaneously. 
For an intra-cell time-division multiple-access (TDMA) protocol, only one user is active per- 
cell, transmitting 1/K of the time using the total cell transmit power P. So for TDMA protocol 
we set A' = 1 in (11^ and (12^ . 

Each cell-site is connected to the RCP through a unidirectional lossless link, with bandwidth 
of Cj bits per channel use. The RCP, which is aware of all the users' fading coefficients, jointly 
processes the signals and decodes the messages sent by all the users of the cellular system, 
where the code rate in bits-per-channel-use of the A;th user of the jth cell is Rj^k- 



B. The"Soft-Handoff" model (SH) 

According to a circular variant of this model, N cells are arranged on a circle. Unlike the 
Wyner model, the users are located on the cell edges and each user is received by the two 
closest cell-sites. Hence, the channel transfer matrix of this model is given by 

f ao ■ ■ ■ abo \ 

abi 




H 



sh 



a. 







V 







(2-4) 



abN-i aN-i J 



where = . . . , aj^x}, and = . . . , bj^x} are 1 x K row vectors denoting the 
fading coefficients, experienced by the signals of the K users of the jth, and [j — l]ivth cells, 
respectively, when received by the jth cell-site. As with the Wyner model a E [0, 1] represents 
the inter-cell interference factor. 

All other definitions and assumptions made for the Wyner model in the previous sections 
hold for the "soft-handoff ' model as well. 



in. Preliminaries 

In this section we review previous results derived for the Wyner and SH models with 
unlimited backhaul capacity (C oo), which will be useful in the sequel. As mentioned 
earlier, the central receiver is aware of all the users' codebooks and channel state information 
(CSI), and the users are not allowed to cooperate. Accounting for the underlying assumptions, 
the overall channel is a Gaussian multiple access channel (MAC) with KN single antenna 
users and a one, N distributed antenna receiver. Assuming an optimal joint MCP the per-cell 
sum-rate capacity of the unlimited backhaul Wyner model is given by 

R = |log2 det (l + ^HH^] ] , (3-1) 



6 



while the respective rate of the SH model is achieved by replacing H with H^^ in (13-11) . 
Due to the unique symmetric power profile of the channel transfer matrices involved, the rate 
(13-11 ) is known analytically only for certain special cases, which are reviewed in the following 
subsection^. 

Extreme SNR behavior of various rates of interest are considered throughout this work. In 
the low-SNR regime, rates are approximated by an affine expression which is characterized by 
two parameters: ^ . is the minimal energy which is required to reliably transmit one bit; and 

5*0 is the slope (at ^ . ) of the rate as a function of the SNR [14]. An affine expression is also 
used to approximate tfie rates in the high-SNR regime. In this case the rate is characterized 
by the high-SNR power slope Soc (or multiplexing gain), and the high-SNR power offset C^o 
[17]. 



A. Gaussian Channels, No Fading (nf) 

Let us start with non-fading channels (so aij, bij, Cij are constantly unity) and further focus 
on the asymptotic case where ^ oo. 

1) Wyner Model: The per-cell sum-rate capacity supported by the Wyner model is given 
by [7] 

= / log2 (l + P (1 + 2a cos(27r^))^) de . (3-2) 
Jo 

Since the entries of j^HH'^ are independent of K for a fixed P and non-fading channels, this 
rate is achievable (not uniquely) by both intra-cell TDMA and WB protocols. The low-SNR 
regime of (l3-2h is characterized by [1] 

■ gnf_ 2(1 + 2a^)^ 
A'omin l + 2a2 ' 1 + I2a2 + Go^ " 

2) SH Model: The per-cell sum-rate of the SH setup is given by [18][19] (see also [20]) 



< = log, j^l + (l+°-)f+ Vl+2(l + a^)P+(l-a.yP^ 

As with the Wyner model, intra-cell TDMA and WB protocols are capacity achieving pro- 
tocols (not uniquely) under a total cell power constraint P. The low-SNR regime of (13-41) is 
characterized by [18] [19] 



log 2 . gsh-nf_ 2(1 + 

A^Omin l + a2 ' 1 + 4^2 + ^4 



•^o"""* = . / , . , . (3-5) 



^The reader is referred to [16] for further details on the intricate analytical issues concerning the spectrum of large random 
Hermitian finite-band matrices. 
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B. Rayleigh Flat Fading ( rf) channels 

Introducing Rayleigh flat fading channels, intra-cell TDMA is no longer optimal and the 
WB protocol is known to be the capacity achieving transmission scheme [9]. A tight (for large 
K) upper bound for the per-cell sum-rate of the WB protocol is given by [9]. This rate is 
equal to the rate of a single-user SISO non-fading link with an additional channel gain due to 
the multiple cell-sites, which is 1 + for the Wyner model and 1 + for the soft handover 
model. 

1 ) Wyner Model: For the Wyner model, the upper bound for the per-cell sum-rate of the 
WB protocol is given by 

i?rf-ik = log2 (1 + (1 + 2a2)P) . (3-6) 
On the other hand, the low-SNR exact characterization of the rate is given by 

■ S^^ = ^ (3 7) 

It is noted that upper and lower moment bounds on the intra-cell TDMA protocol per-cell 
sum-rate are reported in [9] for fading channels as well. Since, these bounds are involved and 
are tight only in the low-SNR region, which is already covered by (13-71) . we will not use them 
in the sequel. 

2) Soft-Handoff Model: Turning to Rayleigh flat fading channels, the per-cell rate of the 
intra-cell TDMA scheme is derived in [18] [19] for the special case of a = 1 (based on a 
remarkable result of [21] calculating the capacity of an equivalent two tap time varying inter- 
symbol interference (ISI) channel) 

psh ^ J^{\og{x))^e-fdx 

^tdma-rf Ei(i)Pl0g2 ' 

where Ei(a;) = exp{-t) ^^^^ exponential integral function. For the WB protocol we have 
that the per-cell sum-rate is tightly upper bounded (with increasing K) by 



Kb-rf = log2 ^ ^ • (3-9) 

This result was proved in [21] for K = 1 (intra-cell TDMA protocol) and was extended for 
arbitrary K in [22]. 

Taking K — > oo, this rate becomes 

P,t-ik = log2(l + (l + «')P) . (3-10) 

Finally, the low-SNR regime of the rate achieved by the WB protocol in the SH model is 
characterized in [18] [19] by 

S?-" = ^. (3-11) 



ish~rf 

iVomin l + ' 1 + 



K 
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C. Upper Bound 

The following "cut-set-like" bound applies to both setups 

Proposition III.l For the two multicell setups at hand with equal limited backhaul C, the 
per-cell sum-rate is upper bounded by 

i?ub = min{C, R} , (3-12) 

where R is the rate supported by the respective unlimited setup with MCP. 

Proof: This result follows by considering a cut-set bound [23] for two cuts, the first is 
by separating the central processor from the BSs, while the second is by separating the BSs 
from the MSs. For the second cut, it is easily verified that the normalized mutual information 
is equal to the per-cell sum-rate of the respective unlimited setup. We refer to this bound as a 
"cut- set-like" bound since we also account for the assumption of no MSs cooperation in the 
MS-BS cut ■ 
It is emphasized that the cut-set upper bound is general and particular bounds for the two 
setups under various conditions of interest, are achieved by replacing R in (13-121 ) with the 
respective rates, reported in Section Unl Furthermore, it is easily verified that replacing R with 
an upper bound (such as (13-91 )). results in a valid upper bound for the per-cell sum-rate. 



IV. Oblivious Cell-Sites 

In this section we consider cell-sites that are oblivious to the users' codebooks and cannot 
perform local decoding. Instead, each cell- site forwards a compressed version of Yj, namely Uj, 
to the RCP, through the lossless link of bandwidth Cj. The RCP then receives the compressed 
{Uj} and decodes the messages sent by all the users. 



A. Gaussian Channels 

Using similar argumentation as in [7], it is easy to verify that an intra-cell TDMA protocol 
is optimal in terms of the achievable throughput, for the non-fading homogenous model 
considered. 

We begin by stating the following achievable rate-region for the MAC. 

Proposition IV.l An achievable rate region for a general N user MAC with oblivious cell- 
sites, connected to the RCP by error- free limited capacity links having capacities {Cj} is given 
by 

V/: C {0, . . . , - 1} : J] i?i < min I - r,] + J(X^; Usc\Xcc) \ , (4-1) 

where 

N N N 

Px^,u^,yAxm, um, Vm) = n Px,{xj) Yl PY^\x^{yj\x^) JJ Pu^\Y^{uj\yj) , (4-2) 

j=i j=i j=i 
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and rj = I{Y,;Uj\XM). 

An outline of the proof, based on [10], appears in part H] of the Appendix and is given for 
any channel matrix H, including a random ergodic channel. When the channel is not a fading 
channel, such as in Proposition IIV.II the proof from Appendix IJ is applied by taking H to be 
a known constant (which is also ergodic stationary process). 

For the Gaussian channel we use {Xj,Uj} that are complex Gaussian and also the joint 
probability (14-21) is Gaussian. It is noted that the Gaussian statistics are used due to the 
simplicity and relevancy of the reported results, with no claim of optimality. In fact, a better 
signalling approach is already suggested in [10], with direct implications here. For the Gaussian 
channel, the mutual information included in (14-11) reduces to [10] [12] 

I{Xc; Usc\Xcc) = log2det(/ + Pdiag(l - 2~^'^)j^scHsccH*cc), (4-3) 

where H^cc is the transfer matrix between the output vector Ygc and the input vector Xc, 
and Tj are positive parameters that are subjected to optimization over < rj < Cj. Focusing 
on the setup at hand, where Hij is zero for — 1 > |i — j| > 1 for both Wyner and SH 
models, equation (14-11) becomes 

te£ jG<s 

where [C ± 1]^ — {j : j = ± 1) mod N, i E £}. Let us define = H^j^r, which is the 
transfer matrix between Xj^ and Ys. 

Hereafter, we limit our attention to the symmetric case of Cj = C for all cell-sites, and 
Rt = R for all users. By symmetry and concavity, this limits the optimal rj to be invariant 
with respect to j: rj = r, and the sum-rate inequality (£ = {0, . . . , A^ — 1}) to be the dominant 
inequality in (14-11) . 

Consequently we get the following. 



Corollary TV.2 An achievable rate for both Wyner and SH models with equal capacity links 
C, equal rate users and oblivious cell-sites is given by 

RoM = ^ max i min \\S\[C-r]+ \og^ det (/ + P(l - 2-')HscH*sc) \ \ . (4-4) 

iV 0<r 5CA/ 

This rate is achieved by complex Gaussian {Uj.Xj}. 

Next, we need to calculate the logarithm of the determinant in (14-41) . In the case where 
no inter-cell interference is present {a = 0), it is easily verified that HgcH^c is an liS*"! 
identity matrix, and in this case the rate equals the rate achieved by an equivalent single-user 
single-agent Gaussian channel [10], which is given by 



1 



i?obi-g = log2 ( 1 + Pj— ) • (4-5) 
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For a > 0, we focus on the case where the number of cells N is large. An achievable rate 
for this asymptotic scenario is given by the following proposition, which is one of the central 
results in this paper. 

Proposition IV.3 An achievable rate for the circular models with equal limited capacities, 
oblivious cell-sites and an infinite number of cells (N oo), is given by 

i?obi = F{r*), (4-6) 

where r* is the solution of 

F{r*) =C-r*, (4-7) 

and ^ 

F(r) = lim — logo det (J + (1 - 2^'')PHH^) . (4-8) 

Notice that when C ^ oo, then also r* oo, and (14-61) reduces to the per-cell sum-rate 
capacity with optimal joint processing and unlimited backhaul capacity [7]. For finite C, the 
implicit equation (14-71) is easily solved numerically, since F(r) is monotonic for the symmetric 
models at hand. 

The following lemma is required for the proof of Proposition IIV.3I This lemma is proved in 
part In] of the Appendix for ergodic fading channels, where taking if to be a known constant 
is a special case. 

Lemma IV.4 Any subset S such that \S\ = f{N) (f : M+, \imN_ao^^^ = A, 

< A < 1 j, which minimizes equation H-4\i . when N ^ oo, includes only consecutive indices 
(considering also modulo operation). 



Denote a subset which contains only consecutive indices by S^'^\ 

Proof of Proposition \IV.3\ (outline): First, note that by applying Szego's theorem [7], on 
log2det(/ + P(l — 2~^)iJ5(c)ii*(c)) when oo, we get the following simple explicit 



expression 

lim ^log2det(J + P(l - 2-'-)if5(.)i7*(.)) = F(r). 

Let us define s = \S^^^\, so that 

log2 det(/ + P(l - 2-'-)i/5,e)ii*(.)) = sF{r) + e{s), (4-9) 

where Mmg^^ e{s) / s = 0. 

Secondly, from Lemma IIV.41 when — > oo, a minimum for equation (14-41) is within 
the subspace of subsets that contain only consecutive indices {S^^^}. Combining (14-91 ). when 
A^ — oo, equation (|4-4I) becomes 



N — s s e(s) 

Robl = lim <^ max <v min <^ — — — [C — r] + —F{r) 



N^oo I 0<r I 0<s<Af I A^ A^ A^ 



max<^ min \(1 - X)\C - r] + XF(r)} 

0<r 0<A<1 ' 



(4-10) 
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1 A dFioo 

where F = —jp- 



Since F{r) is monotonically increasing, (14-101) is maximized by r*, which is defined by 
F(r*)=C-r*. ■ 

1 ) Low-SNR Characterization: Next we study the low-SNR characterization of the oblivious 
schemes. The analysis is general and the results are used for various channels of interest. It 
is noted that throughout this section we assume that the finite backhaul capacity C is much 
larger than the resulting rates. 

Focusing on the low-SNR regime, where P ^ 1, the per-cell sum-rate of Proposition IIV.3I 
in [bits/sec/Hz] is well approximated by the first three terms of its Taylor series: 

P(r*) ^PP(l-2-"*)log2e + ^Pp2(l-2"'"*)2log2e + o(p2) , (4-11) 

are the first and second derivative of the unlimited 

, _„ p=n 

backhaul rate function in [nats/sec/Hz] 
Substituting (14-1 II) in (14-71) we get the following equation: 

PP(1 - 2""*) + ^PP2(1 - 2-''*)2 = (C-r*)log,2 . (4-12) 

Observing (14-71) it is clear that for low-SNR, F{r*) is small, which means that C — r* <C 1. 
Hence, 2^~^* is well approximated by 

2^-"* ^ l + (C-r*)log,2 + o((C-r*)2) . (4-13) 

Substituting (14-1 II) into (14-121) and some additional algebra we get the following quadratic 
equation for the rate (in nats/dimension) of Proposition IIV.3I in the low-SNR regime 

}_pp22-2C p2_ ( PP2-C + pp2^i _ 2-^)2-^ + l] R+FP(l-2'^) + lFP^(l-2-^f = . 

(4-14) 



(when r* = oo) with respect to the SNR P at P = 0. 



2 

Neglecting the term we have that 



PP 1 - 2-^ + \FP^il - 2-^)2 
P^^- J ^ ^ -. (4-15) 

FP2-C + FP^{1 - 2-^)2-^ + 1 

Finally, by applying the definitions of the low-SNR parameters of [14] to ( 14-151) and some 
additional algebra, we get the following proposition. 

Proposition IV.S The low-SNR characterization of the channel with the oblivious scheme and 
limited backhaul capacity C is given by 

where ^ . and Sq are the minimum transmitted energy per bit required for reliable commu- 
nication, and the low-SNR slope of the unlimited channel P(oo), respectively. 

It is easily verified that with increasing backhaul capacity, the low-SNR characterization of the 
limited channel (I4-16|) coincides with that of the unlimited channel. Examining (|4-16l) . it can 
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also be verified that by allocating at least C ~ 3.2 [bits/sec/Hz] to the backhaul network, the 
minimum energy required for reliable communication of the limited channel will not increase 
by more than 0.5 [dB] when compared to that of the unlimited backhaul. 

Proposition IIV.5I is especially useful in cases where (|4-7I) can not be solved explicitly. 
Nevertheless, we can use the few cases where (14-71) can be explicitly solved (e.g. the single- 
antenna single-agent Gaussian channel (14-51 )) in order to validate the result of (14-161 ). Indeed, 
extracting the low-SNR characterization of the latter can be achieved by applying the definitions 
of [14] directly to (1431) : 

, s„^2l^. ,4-17) 



^0 



mm 



The same result can be also derived by substituting the low-SNR characterization of the single- 
user single-antenna Gaussian case, 

^ =log,2 ; 5-0 = 2, (4-18) 

^^Omin 

into (14-161) . 

2) Hig}7-SNR characterization: Here we study the high-SNR characterization of the obliv- 
ious scheme. Similar to the previous subsection, the high-SNR analysis is general and the 
results are applicable for various channels of interest. Specifically, the case of a fading channel 
is covered. From (14-71 ) it is evident that for a fixed backhaul capacity C and increasing SNR 
P, the rate converges to C. Hence, for fixed C the rate is finite and the system loses its 
multiplexing gain (i.e. = 0). The latter can be also concluded immediately from the upper 
bound (13-121) . Thus in the sequel, we are interested in the rate at which the backhaul capacity 
C should scale with P, in order for the system to maintain it original (unlimited backhaul 
capacity setup) high-SNR characterization. 

Following [17], the achievable rate of the unrestricted-backhaul system {F{oo)) can be well 
approximated by the following affine expression for high SNR: 

F(oo)^5oo(log2P-/:oo) , (4-19) 

where Soo and Coo are the high-SNR parameters from [17]. 

Observing equation (14-31 ). for high SNR purposes, we can make the following argument: 
When P' = P(l — 2"*"*) is very large, an unlimited system with P' has the same high SNR 
characteristics as a limited-backhaul system with P. So that for very high P(l — 2"''*) we 
have 

F(r^) -F(oo)|p,=p(i_2-.*) = 5oo(log2P-/:oo + log2(l-2"^*)). (4-20) 

Additionally, since we want the rate of the backhaul-limited system (14-71 ) to scale the same 
way as (14-191 ). we require the following asymptotic equivalences to hold: 

Rohi = F{r'') = ^oo(log2P-£oo) (4-21) 
RoU = C-r'' = Sooilog^P-Coo). (4-22) 
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Taking r* ^ oo as P ^ oo, such that P(l — 2~^'*) P, the right hand side of the asymptotic 
equivalence (14-201) can replace the left hand side of the asymptotic equivalence of (14-211) . On 
the other hand, (14-221) requires that 



Thus taking C = S'oo(log2 P — Coo) + ©(P), where 6(P) ^ oo as P — oo suffices to achieve 
the high-SNR characterization of the unrestricted-backhaul network. The exact scaling of r* 
can be very slow, for example log2 log2 P. Nonetheless, the larger the gap between C and 
F becomes (6(P) is increasing faster with P), the faster the asymptotic equivalence in the 
high-SNR is achieved. 

Corollary IV.6 In order to preserve the high-SNR characterization of the original unlimited 
backhaul capacity setup (Soo and Coo), it is sufficient for the backhaul capacity to scale with 
the SNR on the order of C{P) = 6*00 logg P + ©(P), where 0(P) ^ 00 as P ^ 00, at 
arbitrary rate. 

In the next stage, we write closed-form expressions for F, using known results for both the 
Wyner and the SH models. 

3) The Wyner Model - Gaussian Channels: For the Wyner model, P(r) can be easily derived 
using (13-21) . to be 



So that for the unlimited scenario, the achievable rate is indeed the joint cell-site capacity: 



Next, we consider the low-SNR regime for the Wyner model. The main result stated in 
Proposition IIV.5I is that the low-SNR characterization in this case can be expressed by the 
low-SNR characterization of the same channel but with unlimited backhaul. Using this result 
and the low-SNR characterization of the non-fading unlimited Wyner model (13-31) . we get the 
low-SNR characterization of the per-cell sum-rate of the Wyner uplink channel with limited 
backhaul capacity: 



C^^^(log2P-£oo)+r*. 



(4-23) 



Fnf{r) = [ 



log2(l + P(l - 2~''){1 + 2a cos2Tr9f )d9 . 



(4-24) 




Eb 
Nn 



log 2 



2{l + 2a^)\l-2~^) 



(4-25) 



(l + 2«2)(i_2-c;) 



— 



1 + 12a2 ^ g^4 + (1 _ 4^2 ^ 2a^)2-c ' 



min 



From (14-251 ). we see that the deleterious effect of limited backhaul is an increase in the 
minimum energy per-bit required for reliable communication and a decrease in the rate's 
low-SNR slope. This effect clearly diminishes when C increases. 
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4) The SH Model - Gaussian Channels: Following similar arguments to those made for 
the Wyner setup, and capitalizing on the fact that the rate of the unlimited model is given 
in an explicit closed-form expression [19], we have the following closed form expression for 
the achievable per-cell sum-rate of the uplink SH model with oblivious BSs, average transmit 
power P, and equal limited backhaul capacity links C: 



-Rsh-obl 

/ I -I- I I -I- c " 



a- )P + 2a22-cp2 ^ + 2(1 + a^)P + ((1 - a^f + 4^22-^) p2 



2{l + 2-cp)(l + a^2-cp) 

(4-26) 

See Appendix [ni] for the derivation. 

Next we consider the achievable rate Rsh-ou under several asymptotic scenarios. For either 
increasing C or increasing P while the other is kept fixed, the rate coincides with the cut-set 
bound (min{i?s/j, C}). 

Applying the definitions of [14] directly to (14-261) we get that for fixed C the low-SNR 
regime of -Rsh-obi is characterized by 

^ log, 2 ^ 2(l + aY(i_2-c^) 

iVomin (l + a2)(l-2-^) ' ° l + 4a2 + a4 + (i + ^4)2"C • ^ ^ 

As with the Wyner model, we see that the deleterious effects of the limited backhaul is an 
increase in the minimum energy per-bit required for reliable communication with a correspond- 
ing decrease in the rate's low-SNR slope. These effects clearly diminish when C increases. It 
is noted that the same result can be obtained by applying Proposition IIV.5I and substituting the 
low-SNR parameters of the unlimited SH model (1731) in (|4-16|) . 



B. Fading Channels 

Upon the introduction of flat fading, the intra-cell TDMA protocol is no longer optimal 
even for the unlimited backhaul model, and the WB protocol is the capacity-region-achieving 
scheme (see [9]). 

Proposition IV.7 The per-cell achievable ergodic sum-rate of the WB protocol deployed in 
the infinite circular model with equal limited capacities and in the presence of fading is given 
by (14-61 ) where 

F{r*) = 

lim max £^ f ^ loga ( det f + ^diag (l - 2-"'(^))^^ if^JfU ) ) . 

s.t. Eri{HN) = r* 

(4-28) 

Proof: The proof for the fading channel follows along the same lines as the proof for 
the Gaussian channel in Proposition IIV.31 and is based on [13]. The main differences consist 
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of an additional conditioning on H in all the mutual information expressions in Proposition 
IIV. 1 1 (where the proof of Proposition IIV. 1 1 in Appendix H] already accounts for the fading), in an 
additional expectation with respect to H in (14-41) . and since the auxiliary variable U depends 
also on the channel, so does r (so the expectation will be also over rj, and with an update 
to Lemma IIV.4[ such that it will be suited to the fading channel (where the proof of Lemma 
IIV. 4 1 in Appendix ini already accounts for the fading). ■ 
For the sake of compactness and usability, we use a lower bound to F(r*) from equation 
(|4-28l) . by considering r to be a constant r*, regardless of the instantaneous channel H. This 
gives 

F{r*) = ^lim^ E (J^ log, (^det (^In + ^ (l " 2^'*) H^H^j,^ ^ ^ . (4-29) 

Since the channel is ergodic, for a large number of users K, this bound is tight (see [13]), where 
already at K = 2 there are 6 received signals at each cell-site and a very small gap is expected. 

Unfortunately, the sum-rate F(r*) (and even F(oo)) is explicitly known or can be bounded 
only for a few special cases. In the sequel we use the results presented in Section IIII-BI to 
assess the impact of limited backhaul in these special cases. 

1) Wyner Model: We start with the case where the number of users K per-cell is large 
while the total cell average transmit power P is fixed. In this case we have that 

F(r*) = i?rf-ik(P(l-2-'-*)) , (4-30) 

where -Rrf-ik is given in (13-61) . Solving the fixed point equation F{r*) = C — r* for (14-301) . 
we get an explicit expression for the rate 

Hence, the rate of the limited network equals the rate of the single user Gaussian channel 
(14-51) but with enhanced power (2ci^ + 1)P. It is noted that replacing F(r*) with an upper 
bound that increases with P and equals zero when P = 0, provides an upper bound to the 
rate. Examining (14-311) it is easily verified that the rate achieves the cut-set bound when either 
C or P increases while the other is fixed. It is further noted that the rate (14-311) is also a tight 
upper bound for any arbitrary number of users per-cell. 

Turning now to the low-SNR region with an arbitrarily number of users per-cell, we apply 
the general results of Proposition IIV. 5 1 and substitute the low-SNR parameters of the unlimited 
Wyner setup (13-71) in (14-161) to get the following per-cell sum-rate characterization for the 
Wyner Model with the WB protocol, in the presence of Rayleigh fading: 

Eb ^ log 2 . . ^ 2(1-2-^) 

No^in (l + 2a2)(l-2-^) ' ^° l + i+(l-i)2-^ ■ ^ ^ 

Here also, the deleterious effect of the limited backhaul is again manifested in an increase in 
the minimum energy per-bit required for reliable communication and a decrease in the rate's 
low-SNR slope. 
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To conclude this section we note that the extreme results obtained for large K and low-SNR 
can be easily extended to include a general fading distribution and are omitted for the sake of 
conciseness. In addition, for the intra-cell TDMA protocol (K = 1) we can use the moment 
bounds of [9] to provide respective lower and upper bounds to the rate in the limited backhaul 
case. Since these bounds are tight only in the low-SNR regime, which is basically covered by 
Proposition IIV.5[ they are omitted as well. 

2) The S of t-Handojf Model: We start by claiming that the per-cell sum-rate supported by 
the SH model and WB protocol in the presence of fading is given by (14-291 ) while replacing 
the Wyner channel transfer matrix with the SH matrix (12-41) . Here, as with the Wyner model, 
closed form expressions for the unlimited backhaul case are known only for a few limited 
cases (see Section IIII-B.2I) . 

We consider first the intra-cell TDMA protocol {K =1). Using the remarkable result of [21] 
which calculates the capacity for time-variant two-tap ISI channel (13-81) . we have the following 
per-cell sum-rate capacity for the infinite circular SH model with oblivious BSs, an intra-cell 
TDMA protocol {K = 1), Rayleigh fading channels, and a = 1 

nn ^ ^tL.-.ii'd - 2-)) ^ rc°..M)v^^. _ _ ^,.33, 

Ei(parb-)) ^'(1- a--) log, 2 

where Ei(a;) = """p^"*) dt is the exponential integral function. Unfortunately, we are able to 
calculate the rate itself only numerically by solving (|4-6I) with (14-331) . 

Turning to the WB protocol where all K users are active simultaneously, we use the upper 
bound of (13-91) to state the following upper bound: 



-Robl-rf - log2 



l + P(l + a 



2^ 



2P^a^2~^/K + + P(l + a2))2 _ 4p2c,2(i _ 2-c) 
2 (1 + P(l + a^)2-c + P2a22-2C/^) 

(4-34) 

See Appendix |IV] for the derivation. 

Next we consider the upper bound -Row^rf under several asymptotic scenarios. For C ^ oo 
and fixed P, -Robi-rf coincides with the respective unlimited setup (13-91 ). On the other hand, 
for P oo and fixed C, the upper bound Pobi_i.f — > C, achieving the cut-set bound. In 
addition, it is easily verified that C should scale like log2 P for P^bi^rf to achieve the optimal 
multiplexing gain of 1. Finally, for increasing number of users K ^ 1, fixed total-cell power 
P and finite C, the upper bound Pobi-rf reduces to 



which equals the rate of a limited Gaussian single user SISO channel (see (|4-5I) ) with enhanced 
power P(l + a"^). It is noted that this result can be derived directly by setting P(r*) = 
P^}?_jj^(P(l — 2~^*)) and solving P(r*) = C — r, where P^^ik ^^e asymptotic expression 
(with increasing K) given in (13-101) . Therefore, it is concluded that the bound Pow^rf is tight 
for K > 1. 



;i + a2)(l-2 
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To assess the impact of limited backhaul in the low-SNR regime for Rayleigh fading channels 
we apply Proposition llV.SI and substitute the low-SNR parameters of the unlimited soft-handoff, 
to obtain 

^ log 2 _ ^ 2(1-2-^) 

iVo^,, (l + «2)(l-2-^) ' l + i + 2-^(l-^) • ^^"""^ 

V. Cell-sites with decoding 

In order to better utilize the backhaul bandwidth between the cell-sites and the RCP, we 
consider using local decoding at the cell-sites. In this case the cell-sites should be aware of 
the associated codebooks, and thus do not operate in the nomadic regime [10]. It is noted that 
in general, decoding decreases the noise uncertainty, thus increasing the efficiency of backhaul 
usage. 

In this section we present an intuitive, simple scheme which provides an achievable rate 
accounting for this local processing. According to this scheme, each user employs rate splitting 
and divides its message into two parts: one that is decoded at the RCP and another which is 
decoded at the local cell-site. In this case the message that is intended for the RCP to decode, 
interferes with the local decoding of the relevant message at the cell-site. Let the power used 
for the former he PP and the latter (1 — (3)P, where < /3 < 1. 

There are two strategies for the cell-site to execute: to decode only its local user's message, 
or to decode also the interfering users' messages, emerging from the neighboring cells (see 
[8] Section III.D). The locally decoded information rate is denoted by Rd{P)- 

Forwarding the decoded information through the lossless links reduces the bandwidth avail- 
able for compression, so the achievable rate is Rsd{C) (sd stands for separate decoding) given 
by 

Rsd{C) = max |F^(r^) + Rd{(3)] , (5-1) 

where 

Rd{(3)=min{Rd{(3),C] , (5-2) 

is the solution of 

Ffs{r:) = C-Rdi/3)-rh (5-3) 

and using equation (13-21 ), -F^(r) = Rai{(3P{l — 2"'")) for the Wyner model, or using equation 
(13^ F^(r) = Rf{{/3P{1 - 2-'")) for the SH model. 

For a = this scheme is optimal, since there is no inter-cell interference and each cell-site 
can decode messages at the same rate as the RCP can. 

Note that the rate Rsd{C) is not concave in C in general, and thus time-sharing may improve 
the achievable rate, which leads to the following proposition (ch stands for the convex-hull). 

Proposition V.l An achievable rate of the rate-splitting scheme deployed in the infinite circular 
Wyner model with limited equal capacities C, is given by 



(5-4) 



18 



In fact, numerical calculations reveal that a good strategy is to do time-sharing between 
the two extreme approaches: using decoding at the cell-sites, with no decoding at the RCP, 
and decoding only at the RCP (14-101) . rather than simultaneously using the mixed approach of 
(15-11) . Thus, defining t = -Rd(O), the rate Rsdch,i of ( 15-41) can be written as 

Rdec = max t + (C - t)—^ , (5-5) 

r>r* I' [r) + r — t } 

where F{r) = _Rnf(-P(l — S"'^)), using equation (13-21) for the Wyner model and F(r) = 
R^{P{1 — 2"*^)), using equation (13-41) for the SH model. The value of r* is calculated by 
( 14-71) . A more detailed derivation is given in Appendix |Vl 

It is expected that decoding at the cell-site will be beneficial when a is small (low inter-cell 
interference), or when C is small, so that decoding before transmission saves bandwidth, which 
otherwise would have been wasted on noise quantization. 

3) Low SNR Characterization: To derive the low-SNR characterization (P <^ 1) of (15-51 ), 
with general rates F{r) and t, we use (14-1 II) and 

t ^ iP log2 e + hp'' log2 e + o(p2) , (5-6) 



whereto fl^^^andi- 4^ 



, are the first and second derivative of the rate function in 

p=o 

[nats/sec/Hz] with respect to the SNR P at P = 0. 

We start by noting that [C — t) ^ C, and since r* ^ C and the maximization is over r > r*, 
we have also that F{r) — t + r ^ r. Hence, (15-51 ) can be rewritten in the low-SNR regime as 

F(r)-t 

R^t + C max . (5-7) 

r>C r 

By substituting (15^ and (14-111) into (|5^ we get 

R^ '>tP + -tP' + Cmax^^ ^ ^MogeS. (5-8) 

' 2 r>c r 

Neglecting P^ terms and recalling that P > t, it is easily verified that the maximization of 
(|5-8|) is achieved at 

rr,^ = max{C, f„,} , (5-9) 
where fm is the unique solution to the following fixed point equation with respect to r : 

2-''(l+rlog,2) = l-i , (5-10) 



which can be rewritten explicitly as 



Eb 

rlog,2) = l-^ , (5-11) 

No min 
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where ^ and S^*^ are the minimum transmitted energy per-bit of the local decoding 

No mill No min oj r- o 

scheme and the unlimited setup, respectively. 

Using r„i, the optimal time-sharing parameter Ao (see (IV. 21) ) can be approximated in the 
low-SNR region as 

A, ^ 1 - — . (5-12) 

Furthermore, using the fixed equation (IV. II) can be approximated in the low-SNR region 
by 

F(r)=(7'-r, (5-13) 

where C is the effective backhaul capacity, which can be approximated in the low-SNR region 
as 

C = ^ r„ . (5-14) 

Finally, by applying the definitions of the low-SNR parameters of [14] to second equation of 
(IV. II) . using Proposition IIV.5I and some additional algebra, we get the following proposition. 



Proposition V.2 The general low-SNR characterization of the channel with central and local 
decoding scheme, and limited backhaul capacity C is given by 



S, 



No min/ ^ °' vNomm 

No min 



(5-15) 



dec 



where the superscript (■)°'^'(rm) indicates the low-SNR parameters of the oblivious scheme 
(calculated using Proposition \IV.5\ with r„i replacing C), and the notation {■)'^ indicates the 
low-SNR parameters of the local decoding rate. 



Here, we are able to express the low-SNR parameters of the hybrid decoding scheme as 
functions of the low-SNR parameters of the respective local decoding and the oblivious 
schemes. The latter can be further expressed in terms of the low-SNR parameters of the non- 
limited scheme according to the results of Proposition IIV.5I Examining (15-151) it is observed 
that for Ao = (or C > in (15-91 )) the low-SNR parameters coincide with those of the 
oblivious scheme (Proposition IIV.5I) . Hence, allocating resources to local decoding in the low- 
SNR regime is beneficial when C is below a certain threshold (see (|5-10l) ). 
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4) High-SNR Characterization: Similarly to the oblivious scheme, for any fixed backhaul 
capacity C, the rate of the partial local decoding scheme loses its multiplexing gain in the 
high-SNR regime. This is easily concluded from the upper-bound (I3-12I ). So we focus on the 
case in which C is allowed to increase with SNR and inter-cell interference is present (i.e. 
a > 0). From the time-sharing behavior of (15-51) . and since it is easily observed that local 
decoding does not attain the high SNR parameters of the unrestricted joint processing, it is 
concluded that the high-SNR solution to the time sharing (15-51) . is only oblivious processing, 
which means r = r*. Hence, in this case no local decoding is performed and all resources are 
allocated to the oblivious scheme. Thus, in the high-SNR regime the two schemes are equivalent 
and Cor. IIV.6I holds for the the partial local decoding scheme as well. It is noted that when 
no inter-cell interference is present (i.e. a = 0), MCP is not beneficial and all resources can 
equivalently be devoted to local decoding at the BSs. In order for the corresponding rate to 
maintain the high-SNR characterization of the original unlimited backhaul capacity setup, we 
should set C = Rd{0). Hence, C should scale as ^^(logaP — (where S^, and are 
the high-SNR parameters of -Rd(O)). 



A. Gaussian Channels 

1 ) The Wyner Model: For the Wyner model, local decoding can be performed in three ways: 
decoding all three messages that arrive at the destination; decoding only the strongest message, 
treating the rest as interference; and decoding only the signals from the adjacent cells. This 
gives the following rate for local decoding [8]: 

, , , (1 \ I 1 , / (l-f3)2a^P 

Rd = max < log2 1 + , _ „ , mm < i ■ 




1 + (/3 + 2a2)py ' I 2 V 1 + /:?(1 + 2«2)P 

(l + 2a^)(l -/3)P 
-/3(l + 2a2)p 




(5-16) 



Substituting (15-161) in (15-11) and (15-41) gives the achievable rate. 

To consider the low-SNR regime we apply the results of Proposition IV. 21 which approximate 
the low-SNR parameters of (15-51) for general rate expressions F{r) and Rd{0)- Noting that the 
low-SNR characterization of -Rd(O) is given by 



the low-SNR characterization of (15-51) is obtained by substituting the low-SNR parameters of 
(14-251) and (15-171) in the general expressions (|5-15l) . where = max{ C,fm} and is the 
unique solution of 



:i + f„log2) = ^^^ . (5-18) 



Note that according to Proposition IV. 21 the time ratio dedicated to decoding at the BSs in 
the low-SNR region is Ao = 1 — In addition, examining (|5-18l) it is evident that f„i is a 
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decreasing function of the intra-cell interference factor a. Therefore, it is concluded that in the 
low-SNR region, decoding also at the BSs is beneficial if the backhaul capacity C is below a 
certain threshold which decreases with a. For example, when there is no inter-cell interference 
a = then = oo and decoding only at the BSs is optimal for any C. On the other hand, 
for OL = 0.2 numerical calculation reveals that ^ 2.15 [bits]. Hence, incorporating decoding 
also at the BSs is beneficial when C < 2.15 [bits]. 

2) The Soft-Handojf Model: Similarly to the local decoding scheme applied for the Wyner 
model, here each user employs rate splitting and divides its message into two parts: one that 
is decoded at the RCP with power (1 — P)P, and another that is decoded at the local cell-site 
with power pP. As before there are two strategies for the cell-site to execute: to decode only 
its local user's message; or to decode also the interfering users' messages emerging from the 
left neighboring cell (see [8] Section III.D). Such approach allows decoding of messages with 
rate 



1 + (/5 + a2)py ' 2 l + /3(l + a2)p 

Repeating steps (I5-1I) - (I5-3I) with the proper rate expressions for the SH model (expressions 
(15-191) and (14-261) ) we get an achievable rate similar to (15-41) . 

As with the Wyner model, by using time sharing between the extreme cases /? = and (3 = 1, 
we get an explicit achievable rate expression W^l^ similar to (15-51) with t = mm{C, R^^{0)}. 
It is noted that unlike the Wyner model, here r* is explicitly given by r* = C — R^i, where 
is given by (|4^ . 

To consider the low-SNR regime we apply the results of Proposition IV.2I Noting that the 
low-SNR characterization of R^^{0) is given by 

rp sh— d r\ 

=log2 ; ^r' = T-^, (5-20) 

iVomin l + 2a^ 

we obtain a similar result as with the Wyner model, with = max{C, fm} and where f,„ is 
now the unique solution of 

2-^'™(l + f„log2) = . (5-21) 

Similar observations as those made for the non-fading Wyner model are evident. 



B. Fading Channels 



1 ) The Wyner Model: Introducing fading, and adhering to the simple scheme introduced in 
the previous section, decoding at an arbitrary BS (the cell index is omitted) yields the following 
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(5-22) 

where the expectations are taken with respect to the fading coefficient vectors a, b, and c. H 
Repeating steps (I5-1I) - (I5-3I) while setting F{r) with (14-281) (or with (14-291) for a compact 

yet suboptimal rate), we can get a similar result as (15-41 ) for the fading channels with finite 

number of users per-cell K. 

Focusing on the scenario of a large number of users per-cell K ^ 1 with a fixed total cell 

SNR P, it can be verified using the strong law of large numbers (SLLN) (see [8]) that (15-221) 

reduces to (15-161) . and that repeating steps (I5-1I) - (I5-3I) while setting F{r) = i?rf_ik(P(l -2"'')), 

we get the following achievable rate: 

i?rf-ik-id = max <^ log2 1 + . ^ 1 + R,{P) } . (5-23) 

Moreover, using time sharing between the two extreme /3 = and /3 = 1, we obtain 

H -max// + rr f) log2(l + (l + 2a^)P(l-2-))-t ] 

Rrf-ik-i,2 - max |t + (C - ^)iog^(i + (i + 2a2)P(i_2-)) + r-t/ ' ^^^^^^ 

where (via (14-3 1|) ) 

r* - log ^^ + ^^ + ^"')^ (5-25) 

For the low-SNR regime, with a finite number of users per-cell (K finite) we apply the 
results of Proposition IV.2I The low-SNR characterization of /2d-rf(0) is given by (see [1]) 

' U mm J- ~ 

while (14-321) is then also used in the general expressions (15-151) . where = max{C, f^} is 
equal to that of (15-181) . 

Similar conclusions as those of the non-fading channels are evident. 

^It is noted that the expressions included in ( l5-22t can be rewritten as integrations over certain hypergeometric functions 
(see [8]). Since these integrals are numerically unstable, especially for large K they are omitted here. 
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C. The Soft-Handoff Model - Fading Channels 

Introducing fading, and adhering to the simple scheme introduced in the previous section, 
decoding at an arbitrary BS yields the following rate 



Rf_,, = max{E\ log, I 1 
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(5-27) 



where the expectations are taken with respect to the fading coefficient vectors a and b. 

As with the Wyner model, we repeat steps (I5-1I) - (I5-3I) setting F(r) with specific expressions 
providing achievable rates for several cases of interest: (a) finite number of users K - using 
(14-281) (or with (14-291 ) for a compact yet suboptimal rate) while replacing Hn with the SH 
channel transfer matrix iJ^; (b) upper bounds for finite number of users K - using (14-341) ; 
and (c) TDMA with Rayleigh fading channels and a = 1 - using the exact rate expression 
(E331). 

Focusing on the scenario of a large number of users per-cell K ^ 1 with fixed total cell 
SNR P, it is can be verified using the SLLN (see [8]) that (15-271) reduces to (15-191 ), and 
that by repeating steps (I5-1I) - (I5-3I) while setting F{r) = Rlf_^y.{P{l — 2^')), we get similar 
expressions as those derived for the Wyner model while replacing the Wyner array power gain 
(1 + 2a'^) with the power gain of the SH array (1 + a^) in expressions (15-231 ). (15-241) . and 
(15-251 ). respectively. 

Finally, to consider the low-SNR regime we apply the results of Proposition IV.2I Noticing 
that the low-SNR characterization of -Rd-rf(O) given by 

rp sh— rf— d cy 

we have that the low-SNR characterization is obtained by using the low-SNR characterization 
of the local decoding (15-281) and of the oblivious processing (14-361) in the general expression 
(15-151) . where = max{C, f^} is equal to that of (I5-21I) . 



VI. Numerical results 

In this section we demonstrate the effects of limited-capacity backhaul links by several 
numerical examples. For the sake of conciseness, only the Wyner model is considered since 
similar conclusions apply for the SH model. 

Achievable rates of the (a) oblivious scheme, (b) local-decoding scheme, and (c) unlimited 
setup, are plotted as functions of the inter-cell interference factor a for total cell power P = 10 
[dB] and Gaussian (non-fading) channels, in Figures [2] and [3] for backhaul link capacity of 
C = 3 [bits/channel use] and C = 6, respectively. Upon examining the figures the deleterious 
effects of limited backhaul are revealed. In addition, the benefits of local decoding are evident 
for interference levels below a certain threshold which decreases with increasing values of C. 
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In particular, in Figure [2] where C = 3, the local decoding rate achieves the upper bound of the 
limited backhaul rate for interference levels below a certain threshold. This range reduces to 
a single point a = for large values of C (e.g. Figure [3] where C = 6), where local decoding 
at the BSs alone is optimal since no inter-cell interference is present. On the other hand the 
oblivious approach cannot achieve the upper bound for finite values of C. 

Introducing Rayleigh fading channels, the same rates are plotted for several values of the 
number of users per-cell K in Figures |4] and [5] for backhaul link capacity of C = 3 [bits/channel 
use] and C = 6 respectively. Examining the figures, similar observations as those for the 
Gaussian channels are evident. As with the unlimited setup studied in [9], the rates in general 
increase with the number of users per-cell K, in the presence of fading. 

In Figures [6] and Ul the upper-bound (which is the minimum between the unrestricted 
backhaul rate and the backhaul capacity) and the achievable rates of the oblivious and local- 
decoding schemes are plotted as functions of the total-cell power P with C = 6 and a = 0.15, 
for Gaussian and flat Rayleigh fading channels respectively. For Gaussian channels, the curves 
of the oblivious and the local decoding schemes are very close since the interference level is 
small, so decoding at the BSs brings marginal improvement. It is also observed that the rate of 
the oblivious scheme approaches the upper bound for low SNR values where C is much larger 
than the unlimited rate, and for large SNR values where the unlimited rate is much larger than 
C. Similar behavior is observed for fading channels. 

In Figures [8] and [9l the upper bound and the achievable rates are plotted as functions of 
the backhaul link capacity with P = 10 and a = 0.4, for Gaussian and flat Rayleigh fading 
channels respectively. For both Gaussian and fading channels, it is observed that the rates of 
both schemes approach the upper bound for low values of C, where the unlimited rates are 
much higher than C, or for large values of C, where C is much higher than the unlimited rates. 
Moreover, the benefit of the local decoding scheme is evident where in fact its rate achieves 
the upper bound C, below a certain threshold. As before, similar observations are made for 
the fading channels. 

To conclude this section we verify the low-SNR regime analytical results derived for the 
oblivious and local decoding schemes with some numerical results derived for the Wyner 
setup with Gaussian channels. In Figures [T0lfT2] the spectral efficiencies of the per-cell sum- 
rates of the (a) unlimited setup with optimal MCP, (b) the local decoding scheme, and (c) the 
oblivious scheme, are plotted for C = 2, 4 and 6 [bits] respectively. For the two schemes, 
both the exact rates and low-SNR approximations (based on Propositions IIV.5I and IV. 21) are 
plotted. Examining the curves it is observed that while the approximated minimum ^ fairly 
matches the numerical results, the approximated low-SNR slope is somewhat optimistic when 
compared to the exact curves. Moreover, the benefit of the local decoding scheme is evident 
when the backhaul capacity C is small. 

VII. Concluding Remarks 

In this paper we have considered symmetric cellular models with limited backhaul capacity. 
Simple and tractable achievable rates have been derived for the case of cell-sites that use signal 
processing alone, and also when combined with local decoding. Both schemes considered no 
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network planning, so inter-cell interference dominates. Closed form expressions have been 
developed for both the classical Wyner model and the SH model. Additional explicit low-SNR 
approximations for the achievable rates have also been derived. The rate at which the backhaul 
capacity should scale with SNR, in order for the various schemes to maintain their original high- 
SNR characterization, have also been derived. All results in this paper have included analysis 
for both Gaussian and Rayleigh fading channels. Numerical calculations reveal that unlimited 
optimal joint processing performance can be closely approached with a rather limited backhaul 
capacity, and that additional local decoding is beneficial only for low inter-cell interference 
levels. 

Appendix I 
Proof Outline of Proposition [IVJJ 

The proof of Proposition IIV. 1 1 is based on the proof of Theorem 3 from [13]. We need the 
following lemma. 

Lemma I.l Generalized Markov Lemma 
Let 

PAs,Ys\H{as, ys\h) = PYs\Hiys\h)YlPA,\Y,,Hiaj\yj, h) . (I.l) 

Given randomly generated according to Pys\h, far every j G S, randomly and independently 
generate Nj > 2^^^"^^'^^^^^ vectors aj according to Y[t=i PAj\HicLj{t)\h{t)), and index them by 

a!-^^ (1 <v < Nj). Then there exist \S\ fanctions v* = 4>j{yj, • • • , a^f^^^) taking values in 
[1 . . . Nj], such that far any e > and sufficiently large n, 

Pr(({4'^*^},e5,y5) e T,(/i)) > 1 - e. (1.2) 

Proof: Lemma ITTI is Lemma 3.4 (Generalized Markov Lemma) in [24]. ■ 

A. Code construction: 

For every channel realization h, determine the maximizing vr. Fix 5 > and then 
I) For every user k, within the j*^ cell, 

• Randomly choose 2"^^ '' vectors Xj^^, with probability Px^ j, {xj^k) = Y[t Pxj ^ {xj,k{'t))- 

• Index these vectors by Mj^k where Mj^k G [1,2"^^ '=]. 
II) For the compressor at the cell-sites 

For every cell-site j and every channel realizations matrix H 

• Randomly generate vectors uj of length n according to Ylt Puj\H{uj{t)\h{t)). 

• Repeat the last step for sj = 1,...,2"'^j, define the resulting set of Uj of each 
repetition by Sgj ■ 

• Index all the generated Uj with Zj G [1,2"^^]. We will interchangeably use the 
notation Sg^ for the set of vectors Uj as well as for the set of the corresponding Zj. 

• Notice that the mapping between the indices Zj and the vectors Uj depends on h. 
So we will write Uj{zj, h) to denote Uj which is indexed by Zj for some specific 
h. 
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B. Encoding: 

Let M = {Mj^kj^^j^^-^ be the joint messages to be sent. The transmitters then send the 
corresponding {xj^k)^^ to the channel. 

C. Processing at the cell-sites: 

The j*^ cell-site chooses any of the Zj such that 

{uj{z,,h),y^)eT{{h) , (1.3) 

where 

Ti{h) ^ 

\/uEU,,hEn: l\N{u,h\uj,h) - Pu^\H{u\h)N{h\h)\ < ^ 
u„ 2/, : yyey^hen-. ^ \N{y, h\y^, h) - Py^\H{y\h)N{h\h) \ < ^ 

u e Uj,y eyj,hen: \ \N{u,y,h\uj,yj,h) - Pu^^Y,\Hiu,y\h)N{h\h)\ < 



The event where no such zj is found is defined as the error event Ei. After deciding on zj the 
cell-site transmits Sj, which fulfills zj E Ss^, to the RCP through the lossless link. 

D. Decoding (at the RCP): 

The destination retrieves sj^ = (sq, . . . , s^^i) from the lossless links. 
It then finds the set of indices zj^ = {ii, . . . , zj^} of the compressed vectors uj^ and the 
messages M which satisfy 

1 {x^,iciMM,K)^ u^f{z^, h)) G T3(/i) 

where is defined in the standard way, as (1141) . If there is no such zj^, M/\r,jc> or if there 
is more than one, the destination chooses one arbitrarily. Define error E2 as the event where 

Correct decoding means that the destination decides Mj^^/c = M^^ic- An achievable rate region 
RAf,K was defined as when the RCP receives the transmitted messages with an error probability 
which is made arbitrarily small for sufficiently large block length n. 

E. Error analysis 

The error probability is upper bounded by 

Pr{error} = Pr {Ei U E2) < Pr(Ei) + Pt{E2) , (1.6) 

where 

I) El is the event that no Uj{zj, h) is jointly typical with y,j, and 
II) E2 is the event that there is a decoding error Af^v'./c 7^ Mat./c- 
Next, we will upper bound the probabilities of the individual error events by arbitrarily small 
e. 
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1) Ei: According to Lemma ITTl the probability Pr{_E'i} can be made as small as desired, 
for n sufficiently large, as long as 

R,>I{U,-Y,\H). (1.7) 

2) E2: Consider the case where Mc,z 7^ Mc,z and zs zs, where S,C CAf and Z C IC. 
There are 

such vectors, and the probability of {xj>/^tc{Mj^^fc),uj^{zj>/)) to be jointly typical is upper 
bounded by [13] 

where h functions here also as the differential entropy. Thus Pr{£'2} can be made arbitrarily 
small as long as the rate region R_\fx for all C,S C J\f and Z C }C satisfies 

J2 Rj,k < -R^ + hmn) - hmH,X^^jc)] - h{Xc,z\Xic,z}c,Usc,H) 

= J2[C^ - Hy^■,U^\X^,K,H)] + I{Usc-Xc,z\X^c,z}c,H) , (1.8) 

where (lL8l) is due to of the following equalities: 

h{U,\Y^) = h{Ui\Y,,Xx,jc) , 
h{Xc,z) = h{^c,z\X{c,z}c) ■ 
h{Xc,z,Us\X^^z}c,Usc) = h{Xc,z\X{c,z}c,Usc) + '^h{Ui\Xj^^ic) . 

Equation (iLSl ) completes the proof. ■ 

Appendix II 
Proof of Lemma IIV.4I 

We prove that at least one S which minimizes 

lim hiX^x^Us) = lim ^\og,det{I + P'HsH*), 

N^oo iV N—*oo iV 

when \S\ = f{N), (/ : IR+ t-^ M+, limAr^oo "^^^ = A, < A < 1), is composed of only 
consecutive indices. Following the method used in [25] to derive a lower bound on the capacity 
of the Gaussian erasure channel, the proof here uses an analogy between the multi-cell setup 
and an inter- symbol interference (ISI) channel, combined with a recently reported relationship 
between the MMSE and the mutual information [26]. 
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Proof: Denote by Ei, the MMSE incurred when estimating HiX_\f^x: from U_\f, h. Further 
denote by Ei(S), the MMSE incurred when estimating HiX^^jc from Us, h. Naturally 

V/i,5 C A/", ieS : Ei{S) > Ei , (II.l) 

and also 

i^S: E,{S) = . (II.2) 

Next, we use the following relationship between the MMSE and the mutual information 
[26], to write 

d 



dP 



I{Xj^-Us\H) = Y,Ei{,S) . (II.3) 



i=0 



From (III. II) and the ergodicity of the channel, we can write 



J2MS)>I^Y.E.- (11.4) 

4=0 1=0 



Combining (111.31) and (III.4I) yields 

^P' N-l 



I{Xj^- Us\H) > ^ I ^^dP = ^HXm; Um\H). (II.5) 



On the other hand, in the asymptotic regime, for consecutive indices set S^''\ where 



limAT^oo ^n^r^ = A, we have 



1 1 
lim — V EAS^^^) = A lim — V Ei. (n.6) 

This is because the equivalent ISI channel is stationary, and since the right hand side of (IIL6I) 
exists. By integrating both sides of equation (III. 61) we get that 

lim ^MXm; Us(c, \H) = X lim ^HX^; Um\H). (II.7) 
Equation (III.7I) together with (III.5I) proves the lemma. ■ 



Appendix III 

Proof of the achievable rate of the SH model with limited backhaul and 

Gaussian channels, equation (14-261) 

Using arguments similar to these used for the Wyner setup, the per-cell sum-rate of the 
limited soft-handoff setup is given by Proposition IIV.3I with F(r*) = R^^{P{1 — 2^^*) where 
is the rate of the unlimited setup given in (13-41) . Due to the explicit simple form of F{r*), 
the fixed point equation (14-71) reduces to the following quadratic equation: 

(1 + P2-^'){1 + a^P2~^)x^ - (1 + (1 + a^)P + 2a^P^2~^) x + a^P^ = (III.l) 
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where x = 2'^ and its roots are given by 



_ 1 + (1 + a^)P + 2a^2-^P^ ± ^1 + 2(1 + a^)P + ((1 - a^^ + 4a^2-C) 
^^'^ ~ 2{l + 2-cp){l + a^2~cp) • 

(111.2) 

For xi we have the following set of inequalities 

1 + (1 + a^)2"^P + 2a22-2Cp2 ^ + 2(1 + a^)2-cp + ((1 - ^2)2 + 4^2) 2-2Cp2 
- 2(l + 2-f^P)(l + a22-f^P) 

_ 1 + (1 + a2)2-cp + 2a22-2Cp2 ^ ^1 + 2(1 + a2)2-cp + (1 + ct2)22-2Cp2 
~ 2(l + 2-^^P)(l + a22-c'p) 



1 + (1 + a2)2-cp + 2a22-2Cp2 ^ ^ ^ a2)2-cp)2 
" 2(1 + 2-^P)(l +a22-cp) 

_ l + {l + a^)2-^P + a^2-^^P^ _ 
~ (l + 2-^P)(l + a22-cp) - ^ ■ 

(III.3) 

Hence, choosing + in (IIII.2I) yields a valid solution with r* which is also smaller than the 
backhaul capacity C for all values of P, C and a (i.e. xi > 1, VP, C, a). Recalling that the 
rate equals C — r* (see (14-71 )) completes the derivation. 



Appendix IV 

Proof of the achievable rate of the SH model with limited backhaul and 

fading channels, equation (|4-34l) 

We start by observing that replacing P(r*) in (14-61 ) with an upper bound P"^(r) > P(r*) 
where P"^(0) = 0, provides a valid solution to (14-71 ), which is also an upper bound on P(r*). 
Setting P(r*) = P^^„rf(P(l - 2-^*)) where Rl}_^^ is given in dM]) and solving the fixed 
point equation (|4-7I) . we get the following quadratic equation 

(1 + P(l + a^)2-^ + P^a^2-^^/K) x^-{l + P(l + a^) + 2a^P'^2-^/K) x+P^a^K = , 

(IV.l) 

where x = 2*^"'*, and its roots are given by 



1 + P(l + a^) + 2P^a^2~^/K ± -^(1 + P(l + a^))' - AP^a^{l - 2-C)/K 

" 2 (1 + P(l + a2)2-c^ + P^an-^c/K) ' 

(IV.l) 
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For xi we have the following set of inequalities 



1 + P(l + a^) + 2PW2-^/J^ ± + P(l + a^)y - AP^a^{l - 2"^) 
- 2 (1 + P(l + a2)2-c + p2a^2-^c/x) 



P(l + a^) + 2P^a^2-^/K + v^l + 2P(1 + a^) + P^ ((1 - a^y + 4a22-f^) 
2 (1 + P(l + a2)2-c + P^a^2"^c/K) 



^ 1 + P(l + a2)2-c + 2P2«22-2C/^ + VI + 2P(1 + a^) + p2 ((i - ^2)2 + 4^2) 2-c 



> 



2 (1 + P(l + a2)2-c + p^an~^c/K) 
1 + P(l + a2)2-c^ + 2p2a22-2C/i^ + y'l + 2^(1 + a^)2-^ + P2(l + a2)22-2C 
2 (1 + P(l + a2)2-^ + P2a22-2C/^) 



1 + P(l + a2)2-^ + 2P2a22-2C/A' + y^(l + p(l + a^)2~cf 

^ 2 (1 + P(l + a2)2-^ + P^an-^c/K) 

_ 2 (1 + P(l + a^)2-^ + p2a22-2f^/K) _ 
~ 2 (1 + P(l + a2)2-c^ + P^an-^c/K) ~ ^ ' 

(IV.3) 

Hence, choosing + in (IIV.2I) yields a valid solution with r* which is also smaller than the 
backhaul capacity C for all values of P, C and a (i.e. xi > 1, VP, C, a). Recalling that the 
rate upper bound equals C — r* (see (14-71) ) completes the derivation. 

Appendix V 
Derivation of Expression (15-51) 

The derivation is based on time-sharing between the point {t, t) and the concave curve 
(P(r) +r, P(r)) (using power P in both techniques). The first point is achieved by using local 
decoding at the cell-site, while the second is achieved by using oblivious processing at the 
cell-sites and RCP decoding. Using only local decoding is optimal when Pd(0) = C. When 
Rd{0) < C, it is worthwhile to use time sharing with some point (P(r') +r',P(r')). This 
means 

' Xt+{1- X){F{r')+r') =C 
\t+{l-\)F{r')=Rdec- 
From first equation of (IV. Ik we have 



(VI) 



, C - (P(r') + r') 

\ — \ \ J ' ) CV2) 

t- (P(rO +r') ' ^ ^ ^ 

and assigning this value back to the second equation of (IV. II) we obtain 

R = C-{F{r')+r') ^ t-C 

t - (P(r') + r') t- (P(r') + r') ^ ^ 
C t t C , 

t- (P(r') +r')^^ t- {F{r') + r') ' ^^^^ 



P(r') +r' -t ■ 
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Next, we would like to optimize over r' , such that we get the maximal rate. Considering that 
< A < 1, r' must be larger than r* , thus limiting the optimization range. 
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Fig. 1. Simple finite circular symmetric cellular model, with limited finite capacity to a central processing unit. One user is 
also drawn to demonstrate the model. 




Fig. 2. The achievable rate for limited capacity C = 3 bits per channel use and oblivious processing (solid line) or 
combined with local decoding (circle marker), as compared with the unrestricted backhaul rate (dashed line), as a function 
of the interference level a. The signal to noise ratio is P = 10 dB, and the channel is additive white Gaussian. 
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Fig. 3. The achievable rate for limited capacity C = 6 bits per channel use and oblivious processing (solid line) or 
combined with local decoding (circle marker), as compared with the unrestricted backhaul rate (dashed line), as a function 
of the interference level a. The signal to noise ratio is P = 10 dB, and the channel is additive white Gaussian. 
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Fig. 4. The achievable rate for hmited capacity C = 3 bits per channel use and oblivious processing (solid lines) or 
combined with local decoding (circle marker), as compared with the unrestricted backhaul rate (dashed lines), as a function 
of the interference level a. The average per-cell sum signal to noise ratios is P = 10 dB, and the channel is Rayleigh flat 
fading. Three access protocols are plotted, with TDMA (triangular marker), with WB for five users (square) and with WB 
for infinitely many users (pluses). 
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Fig. 5. The achievable rate for hmited capacity C — 6 bits per channel use and oblivious processing (solid lines) or 
combined with local decoding (circle marker), as compared with the unrestricted backhaul rate (dashed lines), as a function 
of the interference level a. The average per-cell sum signal to noise ratios is P = 10 dB, and the channel is Rayleigh flat 
fading. Three access protocols are plotted, with TDMA (triangular marker), with WB for five users (square) and with WB 
for infinitely many users (pluses). 
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Fig. 6. The achievable rate for limited capacity C = 6 bits per channel use and oblivious processing (solid line) or 
combined with local decoding (circle marker), as compared with the upper bound (minimum of unrestricted backhaul rate and 
the backhaul rate - dashed line), as a function of the signal to noise ratio P [dB], and the channel is additive white Gaussian. 
The interference level is a = 0.15. 
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Fig. 7. The achievable rate for hmited capacity C — 6 bits per channel use and oblivious processing (solid lines) or 
combined with local decoding (circle marker), as compared with the upper bound (minimum of unrestricted backhaul rate 
and the backhaul rate - dashed lines), as a function of the average signal to noise ratio P [dB], when the channel is Rayleigh 
fading. The interference level is a = 0.15. Three access protocols are plotted, with TDMA (triangular marker), with WB for 
five users (square) and with WB for infinitely many users (pluses). 
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Fig. 8. The achievable rate for limited capacity C bits per channel use and oblivious processing (solid line) or combined with 
local decoding (circle marker), as compared with the upper bound (minimum of unrestricted backhaul rate and the backhaul 
rate - dashed line), as a function of the backhaul capacity [bits per channel use]. The channel is additive white Gaussian with 
SNR P — 10 dB, and the interference level is a = 0.4. 
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Fig. 9. The achievable rate for limited capacity C bits per channel use and oblivious processing (solid lines) or combined 
with local decoding (circle marker), as compared with the upper bound (minimum of unrestricted backhaul rate and the 
backhaul rate - dashed lines), as a function of the backhaul capacity [bits per channel use]. The channel is Rayleigh fading 
with average SNR P = 10 dB, and the interference level a = 0.4. Three access protocols are plotted, with TDMA (triangular 
marker), with WB for five users (square) and with WB for infinitely many users (pluses). 
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Fig. 10. Low-SNR region of the per-cell sum-rate, as a function of ^ for oblivious processing (solid line) and local 
decoding (plus marker) along with the corresponding approximation (dashed) and the upper bound (upper dashed line). The 
channel is additive white Gaussian, with interference level a — 0.2, and backhaul capacity of 2 [bits/channel]. 



42 




Fig. 11. Low-SNR region of the per-cell sum-rate, as a function of ^ for oblivious processing (solid line) and local 
decoding (plus marker) along with the corresponding approximation (dashed) and the upper bound (upper dashed line). The 
channel is additive white Gaussian, with interference level a — 0.2, and backhaul capacity of 4 [bits/channel]. 




Fig. 12. Low-SNR region of the per-cell sum-rate, as a function of ^ for oblivious processing (solid line) and local 
decoding (plus marker) along with the corresponding approximation (dashed) and the upper bound (upper dashed line). The 
channel is additive white Gaussian, with interference level a — 0.2, and backhaul capacity of 6 [bits/channel]. 



